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« The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period wilt apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent temn adjustment. See 37 CFR 1.704(b). 

Status 

1)S Responsive to connmunication(s) filed on 12/16/2002 . 
2a)^ This action is FINAL. 2b)n This action is non-final. 

3) 0 Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
Disposition of Claims 

4) ^ Claim(s) 1-29 is/are pending In the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) ^ Claim(s) 1-29 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner, 

10) ^ The drawing(s) filed on 16 December 2002 is/are: a)S accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

11) 0 The proposed drawing correction filed on is: a)n approved b)n disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) 0 The oath or declaration is objected to by the Examiner, 
Priority under 35 U.S.C. §§119 and 120 

13) 0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-{d) or (f). 

a)nAII b)n Some*c)n None of: 

1 .D Certified copies of the priority documents have been received. 

2,n Certified copies of the priority documents have been received in Application No. . 



3.n Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 
Attachment(s) 



1) □ Notice of References Cited (PTO-892) 

2) n Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) n Infomnation Disclosure Statennent(s) (PTO-1449) Paper No(s) . 



4) n Interview Sumnriary (PTO-413) Paper No(s). 

5) □ Notice of Informal Patent Application {PTO-1 52) 

Other: 



U.S. Patent and Trademark Office 
PTO-326 (Rev. 04-01) 
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DETAILED ACTION 
Drawings 

1. The corrected or substitute drawings were received on 12/16/2002. These drawings are 
acceptable. The objections to the drawings are withdrawn. 

Claim Rejections - 35 USC§103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

3. Claims 1-2, 9-16, and 20-29 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over U.S. Patent 5,644,786 to Gallagher et al. in view of the applicants admitted prior art. With 
regards to claims 1, 2, 9, 10, and 12, the Gallagher et al. reference teaches the gathering of 
requests from a plurality of requestors (column 1, lines 19-22, and also Fig. 3), the motion of 
these requests from one queue to a second queue (column 4, lines 8-9), the sorting of a movable 
packet of requests by position (column 2, lines 8-12), and the issuing of the movable packet of 
requests (column 4, lines 1-3 and 8-9). Gallagher et al. also discloses that (column 1, line 26-32) 
a queue can be maintained by a system scheduler for each I/O devise of the system and that, 
"The order in which the process requests are stacked and executed may vary from the order in 
which the requests are received by the scheduler in order to make the most efficient use of the 
I/O device or to provide preferential scheduling of higher priority requests." Although it may be 
implied as one of several scheduling design options, Gallagher et al. fails to specifically teach the 
sorting of the requests by requesters. The applicant admitted prior art (page 2, line 16-26) 
teaches a "scheduling algorithm, often referred to as a 'fair' algorithm, attempts to schedule 
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requests in a round robin fashion according to the various identities of the requestors associated 
with the requests such that each requestor in a system is able to use the DASD 'fairly', and not 
unduly stall other requestors attempting to access the DASD." The reference also fails to teach 
the sorting by the position to take place in the second queue. 

4. It would have been obvious to one of ordinary skill in the art to combine the described 
instant applicant described fair algorithm with the two queue position sorting algorithm of 
Gallagher et al. to create a method which gathered access requests are sorted by requester to 
create a first ordered set, moved from a first queue to a second queue, sorted by relative position 
on a storage device to create a second ordered set, and issued and removed from a second cue in 
order to create a system which gives fair and efficient access to a storage device. It also would 
have been obvious to one of ordinary skill in the art that the sorting by position could take place 
in either the first queue or the second queue of the disclosed system of the Gallagher et al. 
reference without changing the system function. 

5 . Regarding claim 1 1 , the Gallagher et al. reference discloses a number of elevator sorting 
methods, and that schedulers may stack and execute requests in a way that varies from the way in 
which they are received to provide preferential scheduling according to prioritizing methods. 
While the fair scheduling method is not disclosed by the reference, it is disclosed by the instant 
applicant to be well known in the art at the time of invention. It would have been obvious to one 
of ordinary skill in the art at the time of invention to sort using one of two well known methods, 
the fair method and the elevator method, and to then sort by the other of the methods in order to 
give a desired priority to certain requests according to the position and the requestor associated 
with the request. 
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6. Regarding claim 13, the Gallagher et al. reference discloses (Fig. 3) a memory, as part of 
a central processing unit, and a program resident on this memory. The program is disclosed to 
meet the limitations of sorting of the plurality of access requests by position and the issuing of 
the sorted requests, but fails to specifically disclose the sorting of the requests by requestor. It 
would have been obvious to one of ordinary skill in the art, at the time of invention to combine 
the implementation of a fair requestor sorting method in order to provide more efficient disposal 
of all tasks (column 1, line 23-32), with the rest of the disclosed invention of Gallagher et al. 

7. Regarding claims 14 and 1 5, the Gallagher et al. reference discloses that the scheduler 
may vary the way that the requests are executed from the way they are gathered, the sorting of 
these first set of requests by position to create a second ordered set, and the issuing of the 
requests from the second set. The reference fails to teach that the gathered requests should be 
sorted with the well known fair algorithm, but does teach that sorting to give preferential 
scheduling may first occur (column 1 , line 26-32) to give a higher priority to certain requests. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of invention 
to combine the well known fair algorithm with the invention of Gallagher et al. in order to 
fashion a system which provides for scheduling of the highest priority request of each requestor 
to be read in a sequential manner according to the respective positions to the requests. 

8. With regards to claim 16, the Gallagher et al. reference teaches the gathering of requests 
from a plurality of requestors (column 1, lines 19-22, and also Fig. 3), the motion of these 
requests from one queue to a second queue (column 4, lines 8-9), the sorting of a movable packet 
of requests by position (column 2, lines 8-12), and the issuing of the movable packet of requests 
(column 4, lines 1-3 and 8-9). Gallagher et al. fails to specifically teach the sorting of the 
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requests by requesters. The instant applicant discloses (column 2, line 15-26) that a "scheduling 
algorithm, often referred to as a 'fair' algorithm, attempts to schedule requests in a round robin 
fashion according to the various identities of the requestors associated with the requests such that 
each requestor in a system is able to use the DASD 'fairly', and not unduly stall other requestors 
attempting to access the DASD." The reference also fails to teach the sorting by the position to 
take place in the second queue. 

9. It would have been obvious to one of ordinary skill in the art to combine the described 
instant applicant described fair algorithm with the two queue position sorting algorithm of 
Gallagher et al. to create a method which gathered access requests are sorted by requester to 
create a first ordered set, moved from a first queue to a second queue, sorted by relative position 
on a storage device to create a second ordered set, and issued and removed from a second cue, to 
give rise to a system which could give fairly and efficiently schedule access requests according 
to known methods. It also would have been obvious to one of ordinary skill in the art that the 
sorting by position could take place in either the first queue or the second queue of the disclosed 
system of the Gallagher et al. reference without changing the system fiinction. 

10. With regards to claim 20, the Gallagher et al. reference discloses the reversing of the 
queue direction (column 2, line 34-35) whenever an end is encountered. 

1 1 . With regards to claim 21, the Gallagher et al. reference discloses the reversing the sorting 
direction in ascending/descending order (column 2, lines 8-12 and 39-44) to create the well 
known elevator type schedule for access to the DASD. 
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12. With regards to claim 22, the Gallagher et al. reference teaches that a plurality of jobs or 
processors may make access requests and that the access requestors are computer tasks executing 
on the computer (column 1, line 8-22). 

13. With regards to claim 23, the Gallagher et al. reference discloses a system for processing 
access requests, having two queues, a first queue for gathering (column 4, lines 1-3), a second 
queue for issuing (column 4, line 8-9), and the sorting by position method in one of the queues 
(column 3, line 12-15). The reference fails to teach the sorting by requestor in the first queue, 
but does cites the possibility of variance in order of execution of requests (column 1, line 26-32) 
to preferentially treat requests. 

14. It would have been obvious to one of ordinary skill in the art at the time of invention, that 
the well known fair scheduling algorithm could be added into the system design in order to give 
fair access to storage device. It also would have been obvious to one of ordinary skill in the art 
that the sorting by position could take place in either the first queue or the second queue of the 
disclosed system of the Gallagher et al. reference without changing the system function. The 
Gallagher et al. reference also fails to disclose that control logic is responsible for the movement 
of access requests from one queue to the other. However, it would have been obvious to one of 
ordinary skill in the art at the time of the invention that since the queues are connected only 
through the disk driver (Fig. 3), it is inherent that there is control logic for queue to queue motion 
as part of the disk driver program. 

15. With regards to claim 24, Gallagher et al. reference fails to teach the apparatus to further 
compromise a memory, and a processor coupled to the memory, where the processing program 
including control logic resident in the memory. However, it would have been obvious to one of 
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ordinary skill in the art that Gallagher et al. does inherently include these limitations the drawing 
Figure 3. This figure shows a disk driver program located 320 on a CPU 301. It is therefore 
inlierent to the Gallagher et al. disclosure that this program, including the control logic for 
motion between the attached queues, is located is located in a memory which is coupled to a 
processor inside the CPU 301. 

16. With regards to claim 25, Gallagher et al. reference fails to teach the apparatus to further 
compromise an operating system, and a processing system including two queues located in the 
operating system. However, it would have been obvious to one of ordinary skill in the art at the 
time of the invention that Gallagher et al. does inherently include these limitations the drawing 
Figure 3. This figure shows a disk driver program 320, and two queues 321 and 323 located on a 
CPU 301. It is therefore inherent to the Gallagher et al. disclosure that this program, including 
the queues, is located is located in an operating system, located in a memory which is inside the 
CPU 301. 

1 7. With regards to claim 26, Gallagher et al. reference teaches that the apparatus includes a 
disk driver program that interfaces with the DASD. The reference fails to teach that the disk 
driver program is resident in an operating system and that the queues are resident in the disk 
driver. However, it would have been obvious to one of ordinary skill in the art at the time of the 
invention that Gallagher et al. does inherently include these limitations the drawing Figure 3. 
The disk driver program 320 is located on the CPU 301, and is therefore inherently located in the 
operating system that controls it. The queues are shown to be connected to the disk driver 
program 320 on the CPU 301, and it is therefore inherent that they are a part of the program. 
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18. With regards to claim 27, Gallagher et al. reference teaches that the queues are in the 
CPU 301. The reference fails to teach that the queues are resident in the memory. However, it 
would have been obvious to one of ordinary skill in the art at the time of the invention that 
Gallagher et al. does inherently include these limitations the drawing Figure 3. The queues aie 
located on the CPU 301, and are therefore inherently located in the memory of the CPU. 

19. With regards to claim 28, the Gallagher et al. reference teaches that a plural ity of reqiiesis 
gathered, sorted according the relative positions of the access requests, and issued to a DASD. 
The reference fails to teach that the gathered requests should be sorted with the well known fak 
al<Jorilhm but does teach that sorting to give preferential scheduling may first occur (column 1, 
line 26-32) to give a higher priority to certain requests. While a signal bearing medium bearing 
the program is not explicitly disclosed, Gallagher et al. does inherently include this limitation the 
drawing Figure 3. This figure shows a disk driver program located 320 on a CPU 301 . It is 
therefore inherent to the Gallagher et al. disclosure that this program is located in a signal 
bearing medium, in this case the CPU 301. 

20. With regards to claim 29, the Gallagher et al. reference does not explicitly teach that the 
signal bearing medium includes at least one of a recordable medium and a transmission medium. 
However, it would have been obvious to one of ordinary skill in the art at the time of the 
invention that Gallagher et al. does inherently include these limitations the drawing Figure 3. 
The program in located on the CPU 301, and are therefore inherently located in a signal bearing 
medium includes at least one of a recordable medium and a transmission medium, as the CPU 
will have some included memory, a recordable medium, and the shown transmission paths along 
with other inherent transmission type mediums. 
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21. Claim 3-8 and 17-19 are rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. 
Patent 5,644,786 to Gallagher et al. and the applicant admitted prior art, and in further view of 
U.S. Patent 5,931,912 to Wu et al. With regards to claim 3, the Wu et al. reference discloses the 
sorting by requestor to include the attempt to match the new requestor with a requestor currently 
waiting to be piocessed (column 7, lines 19-24), that if a match is found the new request is 
placed witli the other entries form tlie same requestor (column 6, line 67, through column 7, lijie 
6), and that if no match is found a new entry is made (column 7, lines 26-31). While the system 
of Wu et al. is used to map access and usage requests, it is not done in a system to provide fair 
and eftlcient access to a drive. It is done in a system to allow the accesses to such a device to be 
analyzed. Therefore, it would have been obvious to one of ordinary skill in the art at the time of 
in\^ention, to combine the requestor based sorting and grouping methods of Wu et al. with the 
wcW known foir algorithn) and the disclosed scheduling system of Gallagher et al. in order to 
allow a fair algorithm to minimally search an entire queue for like requestor identifiers. 

22. Claims 4 and 5 are dependent on the combination of the Gallagher et al. and the Wu et al. 
refei-ences. With regards to claim 4, it is not disclosed by Gallagher et al. that after the position 
queue sorting is accomplished and the packet is sent onto be executed, a new set of data is 
received to be sorted by position. However, it is inherent to the system that moves between all 
queues occur in such a manner that the process of gathering and issuing is continuous. It would 
have been obvious to one of ordinary skill in the art at the time of invention that the emptying of 
a queue is an indicator that it is ready to receive more requests for its assigned function. With 
regards to claim 5, it has been disclosed by the instant inventor that the well known fair 
algorithm utilizes a round robin approach to scheduling access requests. It would have been 
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obvious to one of ordinary skill in the art at the time of invention to utilize the fair method to 
develop the highest priority packets of requests to be sorted by position by the system disclosed 
by Gallagher in order to implement an efficient elevator scheduling system. 

23. Regarding claim 6, the Gallagher et al. reference teaches the moving of access requests as 
a packet of requests (column 2, line 39-45) and the reversing of a sort order for the next packet 
(column 2, line 34-35). 

24. Regarding claim 7, the Gallagher et al. reference teaches the altemating of position 
sorting orders to try to maximize the efficiency of a DASD (column 2, line 8-12 and 39-44). 

25. Regarding claim 8, the Gallagher et al. reference teaches that a plurality of jobs or 
processors may make access requests and that the access requestors are computer tasks executing 
on the computer (column 1, line 8-22). 

26. With regards to claim 17, the Wu et al. reference discloses the sorting by requestor to 
include the attempt to match the new requestor with a requestor currently waiting to be processed 
(column 7, lines 19-24), that if a match is found the new request is placed with the other entries 
form the same requestor (column 6, line 67, through column 7, line 6), and that if no match is 
found a new entry is made (column 7, lines 26-3 1). While the system of Wu et al. is used to map 
access and usage requests, it is not done in a system to provide fair and efficient access to a 
drive. It is done in a system to allow the accesses to such a device to be analyzed. Therefore, it 
would have been obvious to one of ordinary skill in the art at the time of invention, to combine 
the requestor based sorting and grouping methods of Wu et al. with the well knovra fair 
algorithm and the disclosed scheduling system of Gallagher et al. 
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27. With regards to claim 18, it is not disclosed by Gallagher et al. that after the position 
queue sorting is accomplished and the packet is sent onto be executed, a new set of data is 
received to be sorted by position. However, it is inherent to the system that moves between all 
queues occur in such a marmer that the process of gathering and issuing is continuous. It would 
have been obvious to one of ordinary skill in the art at the time of invention that the emptying of 
a queue is an indicator that it is ready to receive more requests for its assigned function, in order 
to facilitate good request flow. 

28. With regards to claim 19, it has been disclosed by the instant inventor that the well 
known fair algorithm utilizes a roxmd robin approach to scheduling access requests. It would 
have been obvious to one of ordinary skill in the art at the time of invention to utilize the fair 
method to develop the highest priority packets of requests to be sorted by position by the system 
disclosed by Gallagher, in order to allow fast and even processing of requests. 

Response to Arguments 

29. Applicant's arguments filed 12/16/2002 have been fully considered but they are not 
persuasive. The argimient that a lack of suggestion, motivation, or teaching was present in the 
combination of the two applicant admitted well-known algorithms or was based on hindsight 
lacks substance. 

30. In response to applicants argument that the examiner's conclusion of obviousness is 
based upon improper hindsight reasoning, it must be recognized that any judgment on 
obviousness is in a sense necessarily a reconstruction based upon hindsight reasoning. But so 
long as it takes into account only knowledge which was within the level of ordinary skill at the 
time the claimed invention was made, and does not include knowledge gleaned only firom the 
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applicant's disclosure, such a reconstruction is proper. See In re McLaughlin, 443 F.2d 1392, 
170 USPQ 209 (CCPA1971). 

31 . In response to applicant's argument that there is no suggestion to combine the references, 
the examiner recognizes that obviousness can only be established by combining or modifying the 
teachings of the prior art to produce the claimed invention v^here there is some teaching, 
suggestion, or motivation to do so foimd either in the references themselves or in the knowledge 
generally available to one of ordinary skill in the art. See In re Fine, 837 F.2d 1071 , 5 
USPQ2d 1596 (Fed. Cir. 1988) and In re Jones, 958 F.2d 347, 21 USPQ2d 1941 (Fed. Cir. 
1992). In this case, applicant admits that there are well-known advantages and drawbacks to 
each of the algorithms that combine to form the applicant's invention. The Gallagher et al. 
reference teaches, as cited in the office action sent on 9/10/2002, one algorithm for sorting tasks 
by DASD position. Gallagher et al. further teaches that it is well known that process requests 
may be stacked in a way to give preferential scheduling of higher priority requests. Therefore, 
the examiner maintains the position that it would have been obvious to one of ordinary skill in 
the art at the time of invention, to combine the storage device position scheduling of Gallagher et 
al. with the AAPA "fair algorithm", to create a system which provides both efficient use of a 
storage device and fair access to the highest priority tasks of each requestor. 

Conclusion 

32. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
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MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry conceming this communication or earlier communications from the 
examiner should be directed to Joshua D Schneider whose telephone number is (703) 305-7991. 
The examiner can normally be reached on M-F, 8-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeffrey A Gaffin can be reached on (703) 308-3301 . The fax phone numbers for the 
organization where this application or proceeding is assigned are (703) 746-7239 for regular 
communications and (703) 746-7238 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703) 305-3900, 



JDS 

January 21, 2003 



